A. melanurus có phạm vi phân bố rộng rãi ở vùng biển Thái Bình Dương. Chúng được tìm thấy từ phía đông quần đảo Mã Lai đến quần đảo Marquises và quần đảo Société ở Nam Thái Bình Dương; phía bắc đến quần đảo Ryukyu và miền nam Nhật Bản; phía nam đến rạn san hô Scott ngoài khơi Tây Bắc Úc. A. melanurus sống xung quanh các rạn san hô ven bờ ở vùng nước sâu, ở độ sâu khoảng 12 – 40 m, nhưng thường phổ biến ở khoảng 30 m trở lại[1][2].